منابع مشابه
Almost avoiding permutations
We investigate the notion of almost avoiding a permutation: π almost avoids β if one can remove a single entry from π to obtain a β-avoiding permutation.
متن کاملAlternating, Pattern-Avoiding Permutations
We study the problem of counting alternating permutations avoiding collections of permutation patterns including 132. We construct a bijection between the set Sn(132) of 132-avoiding permutations and the set A2n+1(132) of alternating, 132avoiding permutations. For every set p1, . . . , pk of patterns and certain related patterns q1, . . . , qk, our bijection restricts to a bijection between Sn(...
متن کاملPattern Avoiding Permutations
We establish a bijection from the set of all permutations (of a given length) that avoid a pattern q and a context-sensitive language.
متن کاملShape Avoiding Permutations
Permutations avoiding all patterns of a given shape (in the sense of Robinson-Schensted-Knuth) are considered. We show that the shapes of all such permutations are contained in a suitable thick hook, and deduce an exponential growth rate for their number.
متن کاملPermutations Avoiding Arithmetic Patterns
A permutation π of an abelian group G (that is, a bijection from G to itself) will be said to avoid arithmetic progressions if there does not exist any triple (a, b, c) of elements of G, not all equal, such that c − b = b − a and π(c) − π(b) = π(b) − π(a). The basic question is, which abelian groups possess such a permutation? This and problems of a similar nature will be considered. 1 Notation...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2009
ISSN: 0012-365X
DOI: 10.1016/j.disc.2009.06.027